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ABSTRACT 


In this research paper, the author has formulated the solutions of a 
standard cubic congruence of composite modulus modulo p? multiple of 3", 
n being a positive integer. It is found that the said congruence has exactly 
3p incongruent solutions; p being an odd prime positive integer. It seems 
that the earlier mathematicians didn’t study such types of congruence. First 
time a formulation of solutions is established by the author. Formulation is 
the merit of the paper as formulation of solutions has provided a simple 


procedure of finding the required solutions with an ease. 
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INTRODUCTION 

Congruence being a part of modular arithmetic which is an 
inseparable part of Number Theory is included in pure 
mathematics. It is a general observation that the standard 
quadratic congruence of prime modulus were studied in 
the universities but no discussion is found about standard 
cubic and standard bi-quadratic congruence. Nowhere 
found any discussion of it. Here in this paper, the author 
considered a standard cubic congruence of composite 
modulus of very special type. It is of the type: 

x? = p3(mod p?.3"), p being an odd prime positive 
integer. 


PROBLEM-STATEMENT 

Here the problem is- 

“To find the formula for solutions of the cubic congruence: 
x3 = p3(mod p?.3"), p an odd prime". 


LITERATURE REVIEW 

Nothing is found about the said cubic congruence in the 
literature of Mathematics. Even the Books of Number 
Theory said a little [1], [2], [3]. Only a definition of 
standard cubic congruence is seen in [1]; also a definition 
of cubic residues is seen in [2]. Butthough there are some 
demerits, Chinese Remainder Theorem can be used to find 
all the solutions of the said congruence by splitting the 
original congruence into individual congruence and 
solving separately. 


NEED OF RESEARCH 
The demerits of CRT make unpopular among the readers 
and they all hesitate to use the said procedure. They feel 
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uncomfortable to use it in solving the congruence. Here 
lies the need of formulation of the solutions. Therefore, the 
author has formulated the solutions of the congruence. 
The author already has formulated some standard cubic 
congruence of composite and prime modulus [4], [5], [6], 


[7], [8], [9]. 


ANALYSIS & RESULTS 
Consider the congruence 
x3 = p3(mod p?.3”). 


under consideration: 


For the solutions, let x = p2~+.3""1k + p (mod p?.3") 
= p.3"-1k + p (mod p?. 3”). 
Then, x? = (p.3""1k + p )? (mod p?. 3") 


= (p.3"" 1k)? + 3.( p.3"-1k)*.p + 3.p.3" 1k. p? 
+ p? (mod p”. 3") 


= p?.3"k{32"" 3k? + 31k + 1} + p? (mod p?. 3”) 
= p? (mod p’.3"). 


So, x = p.3" tk + p (mod p?. 3”) satisfies the congruence 
and hence is a solution. But for k = 3p, the solutions 
formula reduces to: 


x = p.3""1.3p + p (mod p?. 3"). 
= p?.3" + p (mod p?.3") 


= 0+p (mod p?.3"). This is the same solution as for 
k =0. 
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Also, fork = 3p + 1, it is seen that 
x = p*.3" + p.3""1 + p (mod p”. 3”). 


= p.3"-1 + p (mod p*. 3”). This is the same solution as for 
k=1. 


Therefore, it is seen that the solution- formula gives 
exactly 3p incongruent solutions of the congruence. So, all 
the solutions are given by 
x = p.3" 1k + p (mod p?.3"); k 

= 0,1, 2, seis cae oe 3p — 1): 
ILLUSTRATIONS 


Example-1: Consider the 
x? = 125 (mod 225). 


It can be written as: x? = 53(mod 32.57). 


congruence: 


It is of the type: x? = p?(mod 3”. p”) with p = 5,n = 2. 
It has 3p incongruent solutions given by 


x = 3" 1 p?-1k + p (mod 3". p?); k 
= 0,1, 2)... (3p — 1). 


= 3.5k +5 (mod 3”.5);k = 0,1,2,..........14. 
= 15k + 5 (mod 225) 


= 5,20, 35, 50, 65, 80, 95, 110, 125, 140, 155,170, 
185, 200, 215 (mod 225). 


Example-2: Consider the congruence: 
x? = 343 (mod 441). 


It can be written as: x? = 7?(mod 37.77). 
It is of the type: x? = p?(mod 3”. p?) with p = 7,n = 2. 
It has 3p = 3.7 = 21 incongruent solutions given by 


x = 37-1.72-1k +7 (mod 3".77);k 
= 0,1, 2, ssn on (34 Pr TD 


= 21k +7 (mod 3?.77); k = 0,1, 2,3,4,5,6, ... .....-20. 
= 21k +7 (mod 441) 


= 7,28, 49, 70,91, 112, 133, 154, 
even eeeey427 (mod 441). 


Example-3: Consider the 
x? = 343 (mod 3969). 


It can be written as: x? = 7?(mod 3*.77). 


congruence: 


It is of the type: x? = p?(mod 3". p”) with p = 7,n = 4. 
It has 3p = 3.7 = 21 incongruent solutions given by 


x = 34-1.77-1k +7 (mod 3".77);k 
0,02 cicwlae =D. 


= 189k + 7 (mod 34.72); k = 0,1, 2,3,4,5,6, e+. vs. 0-20. 
= 891k + 7 (mod 3969) 


= 7,196, 385, 574, 763, 952, 1141, 1330, 1519, 
sss uss uss. 3787 (mod 3969). 


CONCLUSIONS 
Therefore it is concluded that the standard cubic 
congruence:x? = p3(mod p”.3"), 


p an odd prime has exactly 3p — incongruent solutions 
given by 


x = 3"). p?-tk + p (mod p?. 3"); k 
= 0,1, 2,.3y sv a 3p —1). 


MERIT OF THE PAPER 

The author’s formulation made the finding of solutions 
simple, easy and time-saving. A large number of solutions 
can be obtained by the formulation. Solutions can also be 
obtained orally. So, formulation is the merit of the paper. 
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